منابع مشابه
Universality of Enzymatic Numerical P systems
P systems represent a computational paradigm inspired by the cell architecture and functioning. Several classes of P systems have been introduced in the framework of membrane computing [11]. Numerical P systems (NP systems) are a type of P systems, inspired by the cell structure, in which numerical variables evolve inside the compartments by means of programs; a program (or rule) is composed of...
متن کاملUniversality Results for Spiking Neural P Systems with Cooperating Rules
For my grandfather Heinrich, who passed away during the final days of the preparation of this thesis.
متن کاملP systems based on tag operations
In this article we introduce P systems using Post’s tag operation on strings. We show that the computational completeness can be achieved even if the deletion length is equal to one.
متن کاملImproving the Universality Results of Enzymatic Numerical P Systems
This paper provides the proof that Enzymatic Numerical P Sytems with deterministic, but parallel, execution model are universal, even when the production functions used are polynomials of degree 1. This extends previous known results and provides the optimal case in terms of polynomial degree. Numerical P Systems (NP Systems) are a type of P systems [8], inspired by the cell structure, in which...
متن کاملThe “Catalytic Borderline” Between Universality and Non-Universality of P Systems
P systems are computing models inspired by the structure and the functioning of the living cells; they are the basic computing devices of membrane computing, a branch of natural computing. The present note is an overview of results and open problems related to the borderline between the computationally universal and non-universal catalytic P systems. A short introduction to membrane computing i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the ACM
سال: 1964
ISSN: 0004-5411,1557-735X
DOI: 10.1145/321203.321206